Identifying Linkage by Nonlinearity
نویسنده
چکیده
This paper presents a simple procedure that identiies linkage. The Linkage Iden-tiication by Nonlinearity Check (LINC) algorithm we propose checks arbitrary non-linearity of tness function for perturbations in a pair of loci to detect their linkage. To avoid overspeciied linkage caused by GA-easy nonlinearity, the algorithm also detects monotonicity for perturbations in each pair of previously obtained linkage to be removed. The algorithm eeectively identiies linkage by checking O(2 k) strings and the computational cost for each string is O(l 2) where l is the string length.
منابع مشابه
Identifying Linkage Groups by Nonlinearity/Non-monotonicity Detection
This paper presents and discusses direct linkage identiication procedures based on nonlinearity/non-monotonicity detection. The algorithm we propose checks arbitrary nonlinearity/non-monotonicity of t-ness change by perturbations in a pair of loci to detect their linkage. We rst discuss condition of the linkage identiication by nonlinearity check (LINC) procedure (Mune-tomo & Goldberg, 1998) an...
متن کاملLinkage Identification by Nonlinearity Check for Real-Coded Genetic Algorithms
Linkage identification is a technique to recognize decomposable or quasi-decomposable sub-problems. Accurate linkage identification improves GA’s search capability. We introduce a new linkage identification method for Real-Coded GAs called LINC-R (Linkage Identification by Nonlinearity Check for Real-Coded GAs). It tests nonlinearity by random perturbations on each locus in a real value domain....
متن کاملDesigning a Genetic Algorithm Using the Linkage Identi cation by Nonlinearity Check
In this paper, we design a genetic algorithm based on the Linkage Identiication by Nonlinearity Check (LINC) procedure proposed in a previous report (Munetomo & Goldberg, 1998). The resulting LINC-GA performs genetic algorithms inside the linkage groups obtained by the LINC procedure to nd candidates of building blocks and then mixes them to obtain optimal or suboptimal solutions. The procedure...
متن کاملMathematically modeling of target speed effect on nonlinearity in DTLMI-based nano-metrology system
Jones matrix computation is one of the widely used methods in nonlinearitycalculation in laser interferometers. In this paper, the nonlinearity error in developedthree-longitudinal mode heterodyne interferometer (DTLMI) has been mathematicallymodeled at various speeds, by using Jones matrix calculations. This review has been donedespite the fact that simultaneously the main factors including no...
متن کاملUnbroken Wholeness in Nonlinear Processes
In order to understand the complex behaviors in megaloscopic systems, it is necessary to analyse the detailed mechanisms of non-separability in nonlinear processes. The essential roles of nonlinearity are pursued in the local-global linkage from deterministic points of view carrying out with nonlinear dynamical models; onset of subliminal threshold, self-organization of soft interface, and scal...
متن کامل